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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to a channel communication apparatus 
5 and method for a CDMA communication system, and in particular, to an apparatus and 
method for allocating OVSF codes for channel separation in a CDMA communication 
system. 

2. Description of the Related Art 

Q) A CDMA (Code Division Multiple Access) communication system uses 

si orthogonal codes (or orthogonal variable spreading factor (OVSF) codes) for channel 
separation, and the CDMA system is divided into a synchronous CDMA system and an 
ji! asynchronous CDMA system. Herein, the present invention will be described with 
HP reference to an asynchronous CDMA communication system, which is typically called a 

115 W-CDMA (Wideband CDMA) or UMTS (Universal Mobile Terrestrial System) 

\ " 

"•"5SS- 

jy communication system. Specifically, a description will be made of an operation of 
,2 allocating channels using OVSF codes in the W-CDMA communication system. 
H However, the present invention can also be applied to a synchronous CDMA 
communication system such as a CDMA-2000 system. 

20 

FIG. 1 shows an architecture of a W-CDMA communication system. As shown 
in FIG, 1, every process for connection of a user equipment (UE) is controlled by a radio 
network controller (RNC or a base station controller (BSC) in the CDMA-2000 system). 
Further, allocation of resources to the UEs connected to base station transceivers (or 
25 Node B) is also controlled by the RNC which manages the base station transceivers 
(BTSs). 
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When a UE intends to use a common packet channel (CPCH) or a random access 
channel (RACH) to access a specific UTRAN (or a base station in the CDMA-2000 
system) which is comprised of the RNC and the base station transceivers (or the Node B), 
the RNC provides the UE and the base station transceivers with information about 
5 available uplink channel resources for the CPCH or RACH, i.e., information about an 
uplink scrambling code and an OVSF code. The OVSF code, which is a kind of 
orthogonal code, has the same function as the Walsh code used in the CDMA-2000 
system, and the RNC provides the base station transceivers with available OVSF code 
node set information. 

M) 

'SHI? 

When the connection between the UE and the base station transceiver is made 
^1 successfully, the UE continues communication with the base station transceiver using an 

sr|a . 

§2 downlink or uplink dedicated physical channel (DPCH). The W-CDMA system employs 
4S an asynchronous scheme in which the channels are not synchronized with the base station 
r|5 transceivers. In this case, each UE must be assigned its unique scrambling code so that 
[7 the base station transceiver can distinguish the UE. 

M. Therefore, an uplink synchronous transmission scheme (USTS) has been 

proposed. By using the USTS, it is possible to assign one scrambling code to a plurality 

20 of UEs. The USTS can assign a single identical scrambling code to a plurality of UEs by 
acquiring synchronization when the UTRAN (UMTS Terrestrial Radio Access Network) 
receives the uplink DPCHs from the UEs. As a result, the number of the scrambling 
codes allocated in one cell is decreased, thus reducing mutual interference between the 
UE signals. The UTRAN distinguishes the UEs each employing the USTS by using 

25 channelization codes provided form the RNC, i.e., the OVSF codes maintaining 
orthogonality among them. Herein, a set of the UEs which are assigned the single 
identical scrambling code will be defined as a "USTS group" , for convenience of 
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explanation. 

A process for acquiring uplink synchronization using the USTS scheme is 
divided into two processes, and the respective processes are described below. 

A first process is an initial synchronization process, and in this process, the 
UTRAN receives a signal from the UE over the RACH and measures a difference 
between a time when the signal is received from the UE over the RACH and a 
predetermined reference time. Further, the UTRAN transmits the measured time 
difference to the UE over a forward access channel (FACH). Upon receipt of the time 
difference over the FACH, the UE aligns a transmission time using the time difference 
and acquires the initial synchronization. 

A second process is a tracking process, and in this process, the UTRAN 
periodically compares the UE signal-received time with the reference time and transmits 
a time alignment bit to the UE through a transmit power control (TPC) bit on a control 
channel. Here, the time alignment bit is transmitted once per two frames, since it is 
transmitted through the TPC bit on the control channel. The time alignment bit can align 
the transmission time in a unit of n chips. In the case where the time alignment bit aligns 
the transmission time in a 1/8-chip unit, if the time alignment bit is '1', the UE advances 
the transmission time by 1/8 chip. Otherwise, if the time alignment bit is '0 ? , the UE 
defers the transmission time by 1/8 chip. 

Now, with reference to FIG. 2, a description will be made of the OVSF codes 
typically used for channel separation in the W-CDMA communication system. 

The downlink can separate different channels using the OVSF codes, and the 
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channels may have different data rates. Meanwhile, the uplink separates the respective 
channels in one UE, or separates the channels of the respective UEs in the USTS in 
which the UEs use the same scrambling code. The OVSF code C n>k is uniquely 
determined according to a spreading factor (SF) *n' and a code number 'k'. In the OVSF 
code C n>k , V indicates an SF value and 'k' has a value of 0<k<SF-l. The OVSF code C n , k 
is generated in accordance with Equation (1) below. 

Equation (1) 
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The OVSF codes of from SF=1 to SF=4, generated in accordance with Equation 
(1). can be expressed by Equation (2) below. 

Equation (2) 

Ci,o = (l) 
C 2 ,o = (U) 
C 2 ,i = (l,-1) 

C 4l0 = (l, 1,1,1) 
C 4 ,i = (l, 1,-1,-1) 
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C v = (1,-1, 1,-1) 

C 4)3 = (1,-1, -1,1) 

FIG. 2 shows an OVSF code tree. In the following description, C njk in the OVSF 
5 code tree will be referred to as a "node". For example, an OVSF code Ci >0 will be referred 
to as "node C lj0 " or "Ci >0 node" in the OVSF code tree. 

Referring to FIG. 2, a property of the OVSF codes will be described. Child nodes 
do not maintain orthogonality with their mother node. For example, if a node C 4> o is 
JL0 allocated to a specific channel, the child nodes or sub-nodes C 8 ,o, C 8) i, Ci 6 ,o, Ci 6 ,i, Ci 6 ,2 
® and Ci6, 3 of the mother node C 4 , 0 cannot maintain orthogonality with all the mother nodes 
ff C 2 , 0 and Ci, 0 corresponding to the mother node C 4;0 , when they are allocated to the 
fi different channels. In the following description, a term "sub-tree" refers to all the child 
1 nodes of a specific node. That is, when C 4;0 =(l, 1, 1, 1) of Equation (2) is allocated to a 
l| specific channel, the orthogonality is not maintained among C 2 ,o = (l, 1), C 8) o=(i> 1, 1, 1, 
g 1, 1, 1, 1) and C 8> i=(l, 1, 1, 1, -1, -1, -1, -!)• Therefore, when the OVSF codes are 
% allocated to the channels having different SF values (or having different data rates), the 
M OVSF codes should be so allocated as to maintain orthogonality with the allocated OVSF 
codes. 

20 

Now, with reference to FIG. 3, a description will be made of a process for 
spreading a dedicated physical control channel (DPCCH) and a dedicated physical data 
channel (DPDCH) using the OVSF codes. In general, only one DPDCH is used for SF>8, 
whereas a maximum of 6 DPDCHs can used for SF=4. As shown in FIG. 3, the channels 
25 can be divided into I-channel and Q-channel. Since the I-channel and the Q-channel can 
be separated by using a complex spreading code, they can be assigned the same 
channelization code. In FIG. 3, the DPCCH is assigned an OVSF code C 25 6,o and the 6 
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DPDCHs are assigned the following channelization codes: 

Cd,n ~ C4,k 

where, for n=l or 2, k=l , 
5 for n=3 or 4, k=3 5 

for n=5 or 6, k=2. 

In the UEs using the USTS, the RNC allocates one uplink scrambling code and 
available OVSF codes as resources for the DPCHs. The RNC allocates the OVSF codes 
W to separate the DPDCHs (data part) using SF=4, SF=16, SF=32, SF-64, SF-128 and 
5 SF=256 necessary for one DPCH, and the DPCCH (control part) using SF=256. The 
^ RNC provides the corresponding base station transceiver(node B) and the UE with the 
§ node information for the OVSF code of the DPCH (DPDCH and DPCCH) through a 
£ message. 

17 Now, we assume SF=64 is the lowest node for the convenience of explanation, 

jjj An OVSF code tree with SF=64 will be described with reference to FIG. 4. when SF of 
H the DPDCH is 4 and a node C 4;i is allocated in the OVSF code tree, the lowest node C$4,15 

of a node C 4)0 belonging to the same mother node C 2 ,o as the node C 4; i is allocated as an 
20 OVSF code of the corresponding DPCCH. As another example, when SF of the DPDCH 

is 4 and a node C 4)2 is allocated in the OVSF code tree, the lowest node C 64; 63 of a node 

C 4)3 belonging to the same mother node C24 as the node C 4) 2 is allocated as an OVSF 

code of the corresponding DPCCH. 

25 As described above, in every channel or service having a pair of the DPCCH 

with the fixed SF value and the DPDCH with the variable SF value, the conventional 
OVSF code allocation method has the following disadvantages. 
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Since a node of the DPCCH is always allocated in a pair with a node of the 
DPDCH, the number of the OVSF codes allocable to the DPDCH is decreased. That is, 
when a specific node is allocated to the data part in the OVSF code tree (i.e., when an 
OVSF code of a specific node is allocated to separate the DPDCH channel), the OVSF 
codes of all the child nodes belonging to the allocated specific node do not maintain 
orthogonality with the previously allocated node of the DPDCH. Therefore, it is not 
possible to simultaneously allocate the child nodes of the allocated specific node to the 
data part. That is, when a node C 4 ,i and a node C 4 , 2 with SF=4 are allocated to the 
DPDCHs, a node C 4j0 and a node C 4;3 must be allocated to the DPCCHs corresponding to 
the DPDCHs. Therefore, it is not possible to allocate the OVSF code with SF=4 for the 
data part, so that in the OVSF code tree structure shown in FIG. 4 the data part can be 
allocated a maximum of 2 channels with SF=4. 

The conventional OVSF code allocation method has a limitation on use of the 
OVSF code, since when one child node connected to a specific mother node is allocated 
to the data part, the remaining one child node is allocated to the control part. As a result, 
the channel allocation resources run short. In order to solve the OVSF code allocation 
limitation problem, it is possible to increase the number of the available OVSF codes for 
the DPDCH by separately providing an OVSF code allocation area for the DPCCH. For 
example, it is possible to provide a maximum of 3 channels, by using every OVSF code 
with SF=64 belonging to the mother node C 4>0 only for the DPCCH and allocating the 
DPDCH to nodes C 4 , h C 4j2 and C 4;3 for the data part with SF=4. 

SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide an apparatus and 



678-594 (P9711) 

method for allocating an OVSF code such that a dedicated physical data channel 
(DPDCH) with a variable data rate and its associated dedicated physical control channel 
(DPCCH) are allocated in a pair in a CDMA communication system. 

5 It is another object of the present invention to provide an apparatus and method 

for efficiently managing the limited OVSF code resources in a CDMA communication 
system. 

It is further another object of the present invention to provide a method for 
ID grouping non-orthogonal nodes and allocating one OVSF code for a DPCCH to each 
group in a CDMA communication system. 

S It is yet another object of the present invention to provide an apparatus and 

% method for enabling a UTRAN to efficiently allocate a channel to a user equipment (UE) 
L5 in a CDMA communication system. 

% It is still another object of the present invention to provide an apparatus and 

2 method for enabling a UE to determine a channel depending on channel allocation-related 
information received from a UTRAN in a CDMA communication system. 

20 

It is still another object of the present invention to provide an apparatus and 
method for enabling a UTRAN to determine an OVSF code so as to allocate an uplink 
DPCH channel to a UE employing an uplink synchronous transmission scheme (USTS) 
in a CDMA communication system. 

25 

In accordance with one aspect, a channel allocation method in a CDMA 
communication system, comprises receiving from a UTRAN one SF node CsF,k out of 2 m ~ 
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1 SF nodes (where m is an integer larger than 3) arranged in the form of a tree having a 
mother node and child nodes; searching a group including the received SF node C SF ,k m 
accordance with Formula (1) below spreading a signal on a dedicated physical data 
channel (DPDCH) with an OVSF code corresponding to a selected one of the received SF 
node and its child nodes in the searched group; and spreading a signal on a dedicated 
physical control channel (DPCCH) with an OVSF code corresponding to an SF node 
determined by Formula (2) below based on the received SF node. 



Formula (1) 



>m-l 



ForSF<— , (P,SF, P r k) : 



( 2m-l ^ 

n 



l 4 ' 



2 111-1 ( 2, m ~ l 1 
ForSF>— -, ;P 2 - — ,P 2 -n = (SF,k) 

4 V 4 J 



) m-l 



where, P : 



4-SF 



and P ? = 



4-SF 



Formula (2) 

F(C m _i ) = C 2m _i 



F(C m _i ) - C 2m _ t 



2 m-i i2 in-t_ (k „3 2) 



(k=0,l,.-) 
(k=0,l,...) 



Preferably, if a spreading factor in the SF node C SF ,k is SF=64 and an associated 
spreading factor for a control part is SF=256, a spreading factor C con troi,256,i27-k of the 
DPCCH is mapped to a spreading factor C data ,6 4) k of the DPDCH, and a spreading factor 
Qomrouse^s-k of the DPCCH is mapped to a spreading factor C d8 ta > 64,32+k of the DPDCH in 
accordance with Formula (3) below. 
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Formula (3) 

control,256,127-k 
F(Cdata,64 5 32+k) == C contro l,256 ) 255-k 

where k=0,l,2,3,..., ,23. 

Preferably, if a spreading factor in the SF node C S F,k is SF^64 and an associated 
spreading factor for a control part is SF=256, a spreading factor C contro i )2 56,96+k of the 
DPCCH is mapped to a spreading factor Cd a ta,64,k of the DPDCH, and a spreading factor 
C CO ntroi,256,224+k of the DPCCH is mapped to a spreading factor Cdata,64,32+k °f the DPDCH in 
accordance with Formula (4) below. 

Formula (4) 

F(Cdata,64,k)~C con t r ol,256,96+k 
F(Cdata,64,32+k) = C con t ro l ; 256 J 224+k 

where k=0,l,2,3,....,23. 

Preferably, in the case where a spreading factor in the SF node CsF,k is SF=128 
and an associated spreading factor for a control part is SF=256, when k in a spreading 
factor C d ata,i28,k of the DPDCH is an even number, a spreading factor of the DPCCH is 
mapped according to Formula (5) below; when the k is an odd number, the spreading 
factor of the DPCCH is mapped according to Formula (6) below; when k in a spreading 
factor C dataj 64 J 32+k of the DPDCH is an even number, the spreading factor of the DPCCH is 
mapped according to Formula (7) below; and when the k is an odd number, the spreading 
factor of the DPCCH is mapped according to Formula (8) below. 

Formula (5) 

F(Cdata, 1 28,k) = C con trol J 256, 1 27-k 
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Formula (6) 

F7(C data j28,2n+l) = F7(C (Ja ta,128,2(n+8)+l) = F'7(Cdata,128,2(n+16)+l) = Ccontrol,256,103-n, 

(for 0<n<7) 

Formula (7) 

F(Cdata, 1 28,64+k) = Ccontrol,256,255-k 

where k=0, 2,4, ...,22 
Formula (8) 

F7(C da ta ) 128,64+2n+l) =: F7(Cd a ta,128 ) 64+2(n+8)+l) = F'7(C data! i28 ) 64+2(n+16)+l) = C C ontrol,256,207-n, 

(for 0<n<7) 
where k=l,3,...,23. 

In accordance with another aspect of the present invention, an uplink channel 
transmission apparatus for a user equipment (UE) in a CDMA communication system, 
comprises a memory for storing 2 mA SF nodes (where m is an integer larger than 3) 
arranged in the form of a tree having a mother node and child nodes; an input unit for 
receiving one SF node C SF , k from a UTRAN; an OVSF code allocating device for 
searching a group including the received SF node C SF) k according to Formula (9) below, 
selecting one node for a data part out of the received SF node and associated child nodes 
from the searched group, and selecting an SF node for a control part determined 
according to Formula (10) below based on the received SF node; an OVSF code 
generator for generating OVSF codes for a DPDCH and a DPCCH corresponding to the 
selected SF nodes of the data part and the control part; a DPDCH spreader for spreading a 
signal on the DPDCH with the generated OVSF code for the data part; and a DPCCH 
spreader for spreading a signal on the DPCCH with the generated OVSF code for the 
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control part. 



Formula (9) 



For SF< 




, (P 1 SF,P 1 -k) = 




For SF> 




= (SF,k) 




m-1 



where, F x 



and P 2 = 



m-1 



Formula (10) 

FCC^ )=C 2m . l2l „. I _ k ., (k= 0,1,-) 

F(C 2 „_, )=C 2ra . 2m _^_ 32) (k=0,l,...) 
— k 

In accordance with further another aspect of the present invention, an uplink 
channel transmission apparatus for a UTRAN in a CDMA communication system, 
comprises a memory for storing 2 mA SF nodes (where m is an integer larger than 3) 
arranged in the form of a tree having a mother node and child nodes; an input unit for 
receiving one SF node C SF ,k from a UE; an OVSF code allocating device for searching a 
group including the received SF node C S F )k according to Formula (11) below, selecting 
one node for a data part out of the received SF node and associated child nodes from the 
searched group, and selecting an SF node for a control part determined according to 
Formula (12) below based on the received SF node; an OVSF code generator for 
generating OVSF codes for a DPDCH and a DPCCH corresponding to the selected SF 
nodes of the data part and the control part; a DPDCH despreader for despreading a signal 
on the DPDCH with the generated OVSF code for the data part; and a DPCCH 
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despreader for despreading a signal on the DPCCH with the generated OVSF code for the 
control part. 



Formula (11) 



For SF<— , (P,-SF, P r k) = 



ForSF> 



4 ' 



{ r\m~\ 



P,*n 



5 ± 2 



where, P } = 



4SF 



and P. = 



4-SF 



2 o m- 1 * 



: (SF,k) 



Formula (12) 

F(C 2m _, )=C 2 ,„_ 1 ^ lkl (k=0,l,..-) 
F(C 2m _, ) = C im .,^ k . n) (k=0,l,...) 



In accordance with yet another aspect of the present invention, there is provided 
an OVSF code allocation method in a CDMA communication system. In the method, 2 m " 
1 SF nodes are arranged in the form of a tree in m=l column, the SF nodes are divided 
into a pair of trees having first and second half SF nodes obtained by halving first SF 
nodes in a column corresponding to the maximum SF, wherein each tree allocates an 
OVSF code corresponding to one of some SF nodes in an m+l th column which becomes 
child nodes of one node out of second SF nodes following the first SF nodes as a first 
OVSF code for spreading a control signal, and allocates a second OVSF code 
corresponding to one of the remaining nodes which maintain orthogonality with said one 
of the second SF nodes to spread a data signal. 
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Preferably, the maximum SF node is C 4 , k (where k=0,l,2,3), the first SF nodes 
include C 4;0 and C 4>2 , the second SF nodes include C 4 ,i and C 4 , 3 , the second SF node C 4;1 
includes child nodes C 8 , 2 and C 8 , 3 , the second SF node C 4;3 includes child nodes C 8 , 6 and 
C 8>7 , the child nodes C 8;3 and C 8 , 7 are allocated as the second OVSF code for spreading 
the control signal, and the remaining nodes are allocated as the first OVSF code for 
spreading the data signal. 

Preferably, the first OVSF codes for spreading the data signal and the second 
OVSF codes for spreading the control signal are so allocated as to be mapped according 
to Formula (13) below. 

Formula (13) 

F(Cdata,64,k) =: C C o n trol,256, 1 27-k 
F(Cdata,64,32+k)~C col itrol,256,255-k 

where a spreading factor of the data signal is SF=64, a spreading factor of the control 
signal is SF=256, andk=0,l,2,3,....,23. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present invention 
will become more apparent from the following detailed description when taken in 
conjunction with the accompanying drawings in which: 

FIG. 1 is a diagram illustrating an architecture of an asynchronous W-CDMA 
communication system; 

FIG. 2 is a diagram illustrating an OVSF code tree used in the W-CDMA 
communication system; 

FIG. 3 is a diagram illustrating a scheme for spreading uplink dedicated physical 
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data channel (DPDCH) and dedicated physical control channel (DPCCH) in the W- 
CDMA communication system; 

FIG. 4 is a diagram illustrating an OVSF code tree for SF=64 in the W-CDMA 
communication system; 

FIG. 5 is a block diagram illustrating an OVSF code generating device for a 
UTRAN in a CDMA communication system according to an embodiment of the present 
invention; 

FIG. 6 is a block diagram illustrating an OVSF code generating device for a user 
equipment (UE) in a CDMA communication system according to an embodiment of the 
present invention; and 

FIG. 7 is a flow chart illustrating a procedure for allocating an OVSF code in a 
CDMA communication system according to an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention will be described herein below 
with reference to the accompanying drawings. In the following description, well-known 
functions or constructions are not described in detail since they would obscure the 
invention in unnecessary detail. 

In a first embodiment of the present invention, it will be assumed that a control 
part of the dedicated physical channel (DPCH) has a spreading factor (SF) of 256 and a 
data part has an SF value of 4, 8, 16, 32 and 64. In a second embodiment, it will be 
assumed that a control part of the CPCH has an SF value of 256 and a data part has an SF 
value of 4, 8, 16, 32, 64, 128 and 256. An OVSF code allocation method according to the 
present invention is applicable to a channel or a service in which a data part and a control 
part are provided in a pair as in the RACH and CPCH, and the novel OVSF code 
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allocation method is not restricted by the SF value. 

In a mobile communication system which services the channels where the data 
part and the control part exist in a pair, the method according to the present invention 
5 allocates a specific one node in the OVSF code tree comprised of a plurality of nodes as 
an OVSF code of the control part, and allocates the remaining nodes as an OVSF code of 
the data part. In the embodiments of the present invention, the OVSF code tree is divided 
into 4 nodes, and three of the nodes are allocated to the data part while the remaining one 
node is allocated to the control part. That is, the orthogonality is not maintained among 
U) the nodes C 4>0 , C 8 ,o, C 16 ,o, C 32 ,o and C 64 ,o as shown in FIG. 4. Thus, if one of the nodes is 
allocated to a specific channel, then the remaining nodes cannot be allocated to other 
P channels in view of the property of the OVSF code tree. Therefore, the invention 
5 classifies the non-orthogonal nodes C 4 ,o, C 8)0 , Ci 6)0 , C 32 ,o and C 64> o into groups (or sub- 
2 trees) and allocates a node corresponding to one of the groups to the control part. As a 
result, it is possible to simultaneously allocate a maximum of (2/3)* SF nodes to the data 
parts with respect to each SF. 

p. First Embodiment 

20 First, a sub-tree of a C 4>3 node which is one of the nodes with SF=4 is allocated to 

the control part. Although the C 4 , 3 node is allocated to the control part in the following 
description, it is also possible to selectively allocate one of the nodes C 4)0 , C 4> i and C 4;2 
other than the node C 4>3 out of the SF=4 nodes to the control part. Since the nodes 
existing in the sub-tree of the C 4 , 3 node are allocated to the control part, they are not 

25 allocated for the data part. Instead, the 12 SF=64 nodes C 64 ,5 2 , Q 4)53 , C 64 ,54, Q4,63 are 
defined as nodes for the control part (or control part nodes). A definition of one-to-one 
mapping between the control part nodes C 64;52 , C 64) 5 3 , C M , 54 , C 64 ,63 and SF=16 data part 
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nodes Ci 6>0 , C m , C 16 , 2 , Ci 6 , n will be given. Here, the node mapping is performed 
using a mapping function Fl(C datail6 ,k) = C contr oi,64 >6 3-k (0<k<ll), where Q^ie* denotes a 
node Ci 6 , k for the data part and C contro i,64,63-k denotes a node C 64 ,63-k for the control part. 
For the respective F=16 data part nodes, it is possible to group the non-orthogonal nodes 
as shown in Table 1 using the following rules. 



Table 1 



Data Part 


Control Part 
(SF=64) 


SF-4 


SF-8 


SF=16 


C4,0 


Cs,0 


Ci6,0 


C$4,63 






Ci6,l 


C64,62 






Cl6,2 








Cl6,3 


C64,60 




Q,2 


Cl6,4 


C64,59 






Ci6,5 


C64,58 






C\e,6 


C64,57 






Ci6,7 


£64,56 


£4,2 


Q,4 


Cl6,8 


C$4,55 






Cl6,9 


C$4,54 




C 8 ,5 


Cl6,10 


C64,53 






Ci6,ll 


C$4,52 



Table 1 shows an example where the node C 64 ,63-k is allocated to the control part. 
However, when nodes C 64>48+k are allocated to the control part, it is possible to 
sequentially allocate the nodes of from C 64 , 4 8 to C 64 , 5 9 to the control part. In addition, the 
same results can be obtained even if the nodes are properly set such that the nodes 
allocated to the control part should be one-to-one mapped with the nodes allocated to the 
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data part. 

<Rule 1> 

If there exists p which satisfies (p*SF, p*k)=(16, n) for SF<16 or (p*16, 
p*n)=(SF, k) for SF>16, C sf ,k and Ci 6) n belong to one group. Here, 0<k<3*SF/4-l. 

Every SF<16 (SF=4, SF=8 and SF=16) OVSF code for the data part and the 
control part are determined according to Rule 1. In addition, for SF>16 (SF=32, SF=64, 
SF=128, ...), some nodes can be applied to Rule 1, but the other nodes cannot not be 
applied to Rule 1, and there is a known method for avoiding use of these nodes. 
Therefore, an additional mapping rule is required for the control part for the nodes which 
are not used when Rule 1 is applied thereto. By using the mapping rule, it is possible to 
use the nodes C 64 , 5 i, C^so, C 64 , 49 and C^s which are not allocated to the control part. 
That is, for SF=32, each of the nodes C 32 ,k (where k is odd or even number) is associated 
with the nodes for the control part allocated to the node Ci 6)k , and for SF=64, each of the 
nodes C 64 , k (where k is a multiple of 4, (a multiple of 4)-l, (a multiple of 4)-2, or (a 
multiple of 4)-4) is associated with the nodes for the control part allocated to the node 
Ci 6)k . Further, the remaining nodes for the data parts which are not allocated to the nodes 
for the control part are allocated according to the additional mapping rule. In this 
embodiment, it will be assumed that the additional mapping rule is required for the 
SF=32 nodes C 32 ,k (where k is the odd number) of C 32 ,i, C 32 ,3, C 32>5 ,...,C 32;21 , C 32 , 23 and the 
SF=64 nodes C^^ (where k is not a multiple of 4) of C^\, Cm,2, C 64;3 , C 64 ,5, C 64;6 , C 64>7 , 
C 64)9 , .... C 64 , 43 , C 64 , 45 , C 64 , 46 , C 64j4 7. Although this mapping rule can be modified into 
various types, the basic mapping rule is as follows. 

(1) SF=32 

In this case, the C 32) k (where k is the even number) nodes of C 32;0 , C 32)2 , C 32)4 , 



- 19- 



678-594 (P971I) 



C32,6v-> ^32,22 are mapped to the 12 control part nodes of C 64)6 3, C6 4 ,62, CWi, C64,60, ••*, 
C 64; 52 5 respectively. Further, the 4 nodes C64 ; 48 ? C6 4 ,49, Cs^o and C 64j5 i out of the SF=64 
nodes in the sub-tree of the node €4,3 are currently not used. Therefore, these nodes can 
be used for the control part of the SF=32 nodes C 32;k (where k is the odd number) of C3 2 ,i, 
5 C 32j 3 ? C 32 ,5, C 32 ,7 ? C 3 2,23- For example, it is possible to set a multiple-to-one function 
between the 12 SF=32 nodes and the 4 control parts as given below. 



<Rule 2> 

F2(Cdata,32,2n+l) = F2(Qata,32 ; 2(n+4)-Hl) = F2(Qata,32,2(n+8)+l) = C contro l,64,5 1-n 

m (for 0<n<3) 

% Therefore, when the additional mapping rule given as Rule 2 is used, the SF=32 

* data part nodes C32,k (where k is the odd number) are allocated to the non-allocated 

J5 control part nodes 064,5 1, C64,50 5 C64,49 and C6 4 ,4s, as shown in Table 2 below. 
flS-5 



Table 2 



n 


Data Part 


Control 
Part 


F2(Cdata J 32 J 2n+0 


F2(Cdata,32 ? 2(n+4)+l) 


F2(Cdata J 32 J 2(n+8)+l) 


n=0 


C32J 


C32,9 


^32,17 


C64,51 


n=l 


C32,3 


C32,H 


C32J9 


0)4,50 


n=2 


C 3 2,5 


C32,13 


C 3 2,21 


C64,49 


n=3 


C 3 2,7 


C 3 2,I5 


C32,23 


C64 ; 48 



Therefore, Table 3 below is given by allocating the data parts of the C 32 ,k nodes 
to the nodes for the control part using the results of Table 2. 

20 
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Table 3 



Data Part 


Control Part 
(SF=64) 


or m- 




SF=16 


SF=32 


W,0 


p 

^8,0 


p 

^16,0 


^32,0 


^64,63 








^32,1 


^64,51 






I ,u 1 


^32,2 


^64,62 








^32,3 


C64,50 




Co 1 


— 

^16,2 


^32,4 


C64,61 










C64,49 






— 

^16,3 


^32,0 


C64,60 








^32,/ 


C64,48 




Too 

^8,2 


p 

^16,4 


^32,8 


^64,59 








p 

^32,9 


C64,51 






^16,5 


^32,10 


^64,58 








^32,11 


^64,50 




p 

^8,3 


^16,0 


^32,12 


C64,57 








^32,13 


C64,49 






i P 
^16,7 


C32,14 


C64,56 








C32J5 


C64 ? 48 


— — 




^ 10,0 


(-^? Ifi 










C32,17 


C64,51 






Ci6 ; 9 


C3248 


C64 ; 54 








C32,19 


C64,50 






Ci6,10 


C32,20 


C64,53 








C32,21 


C64.49 






Ci6,ll 


C32,22 


C64,52 
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C32,23 


C64,48 



(2) SF=64 

The mapping rule for SF=64 is divided into the following several cases according 
to a remainder obtained by dividing k in C 6 4,k by 4. First, when k in the node C 64 , k is a 
multiple of 4, this node is determined as a node for the control part according to Rule 2. 
Second, when a remainder obtained by dividing k by 4 is 2 (i.e., k=4n+2) and is 3 (i.e., 
k=4n+3), a node for the case where the remainder obtained by dividing k by 4 is 2 is set 
for the data part, and a node for the case where the remainder obtained by dividing k by 4 
is 3 is set for the control part, respectively, according to Rule 3. 

<Rule 3> 

F3(Cdata,64,4n+2)~C cont rol ; 64 ; 4n+3 (0<n<l 1) 

Third, when a remainder obtained by dividing k by 4 is 1 (i.e., k=4n+l), there 
exist a total of 12 nodes. There are several methods for allocating the 12 nodes to the data 
part and the control part. As one example, the following mapping rule is set. 

<Rule 4> 

F4- 1 (C data ,64,4n+l) = Qontrol,64,51-n (0<n<3) 
F4-2(Cdata,64,4(n+4)+l) =: C con t r ol,64,4n+l) (0<n<3) 

By using this mapping rule, it is possible to simultaneously allocate 3/4 the total 
nodes with respect to each SF for SF<16, and 1/2 the total nodes with respect to each SF 
for SF<32 as in the prior art. 
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Second Embodiment 

The second embodiment is considered for the case where SF-256 is allocated for 
the control part, and SF=4, SF=8, SF=16, SF=32, SF=64, SF=128 and SF=256 are 
allocable for the data part. Here, even when SF=32, SF==64, SF=128 and SF=256 can be 
allocated for the data part as in the RACH (Random Access Channel), it is possible to use 
the mapping rule for the data part and the control part by using the following rule. As in 
the first embodiment where SF for the control part is 64, even when SF for the control 
part is 256, a sub-tree of any one of SF=4 nodes is used for the control part. For 
convenience, this node will be assumed to be C 4>4 . A normal mapping rule for the 48 
SF=64 nodes and 48 SF^256 nodes for the data part is defined as follows. 

<Rule 5> 

control,256,255-k 

According to Rule 5, C data)6 4,k nodes for the data part are allocated to C contro i ;2 56,255- 
k nodes for the control part as shown in Table 4 below. 



Table 4 



Data Part 


Control Part 
(SF-256) 


SF=4 


SF=8 


SF=16 


SF=32 


SF=64 




Q,o 


Ci6,0 


£32,0 


C64,0 


£256,255 










^64,1 


^256,254 








C32J 


^4,2 


C256 f 253 










C64,3 


C256.252 






Ci6,l 


C32>2 


Ce4,4 


C256,25i 










C64,5 


C256,250 
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C$2,3 


^64,6 


C 2 56,249 










^64,7 


C256,248 








^32,4 


^64,8 


C25 6,247 










^64,9 


C256 ? 246 










C$4, 10 


C256,245 










^64,11 


^256,244 






C\f\ ? 




^64,12 


0256,243 










C64,13 


C256 ; 242 










C§4 14 


C256,241 










C64 ; 15 


C256,240 




Cs,2 


Ci6,4 


C32,8 


C64,16 


C256,239 










C64,17 


C256,238 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 


• 








C32,15 


C64,31 


C256,225 










^64,32 


C256,224 








C32 16 


C64 ; 33 


C256 ? 223 










C(54 ? 34 


^256,222 








^32,17 


C^4 ; 35 


C256 ; 221 










C64 } 36 


C256,220 






Ci6,9 


C32,18 


C64,37 


C256,219 










C64,38 


C256 } 218 








C32,19 


C64,39 


^256,217 










C64,40 


C256,216 




Cs,5 


Ci6,10 


J C 32 ,20 


C64,41 


C 2 56,215 
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C 64,42 


C256,214 








£32,21 


C$4,43 


C256 ; 213 










C$4,44 


C256,212 






Ci6,ll 


C32 f 22 


C$4,45 


C256 3 211 










C$4,46 


C256,210 








C32 ; 23 


C$ 4j 47 


C256,209 










C$4,48 


C256,208 



According to this mapping rule, the nodes for the control part associated with the 
data part corresponding to the 48 SF=64 nodes are determined as shown in Table 4. The 
nodes which will share the same control part with the 48 SF=64 nodes are classified into 
one group using the following rule. 

<Rule 6> 

If there exists p which satisfies (p*SF, p*k)=(64, n ) for SF<16 or (p*64, 
p*n)=(SF, k) for SF>64, C sf ,k and C 64 ,„ belong to one group. Here, 0<k<3*SF/4-l. 

When the mapping rule of Rule 6 is used, the control part nodes for the data part 
nodes are determined as shown in Table 4 for SF<64, and it is possible to simultaneously 
allocate the 3*SF/4 data part nodes per SF. In Rule 6, a mapping rule is required for 
SF=128 C data! i28,k nodes (where k is the odd number) of Ci 2 8,i, Ci28,3, Ci 2 8,5, Ci28,7» •••> 
Ci28,95 and the SF=256 nodes C data)2 56,k (where k is not a multiple of 4) of C 25 6,i, C 25 6,2, 
C 25 6,3, C 256 ,5, C 25 6,6, C 25 6,7, C ^6,9, -> C 2 56,i87, C 256j i 8 9, C 256; i 9 o, C 256 ,i9i- Typical examples 
are given below. 

(1) SF=128 

The 16 nodes C 25 6,i92, C 256jl93 , C 255 ,i 9 4, C 256)20 7 out of the SF=256 nodes in the 
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sub-tree of the node C 4j3 are currently not used. Therefore, these nodes can be used for 
the control part of the SF=128 nodes Ci 2 8,k (where k is the odd number). For example, it 
is possible to set a multiple-to-one function between the 48 SF=128 nodes and 16 
SF=256 control part nodes, as given below. 

<Rule 7> 

F7(CdataJ28,2n+l) = F7(CdataJ28,2^ 

(for 0<n<15) 

(2) SF-256 

The mapping rule for SF^256 is divided into the following several cases 
according to a remainder obtained by dividing k in C 2 56,k by 4. First, when k in the node 
C 2 56,k is a multiple of 4, this node is determined as a node for the control part according to 
Rule 7, Second, when a remainder obtained by dividing k by 4 is 2 (i.e., k=4n+2) and is 3 
(i.e., k=4n+3), a node for the case where the remainder obtained by dividing k by 4 is 2 is 
set for the data part, and a node for the case where the remainder obtained by dividing k 
by 4 is 3 is set for the control part, respectively, according to Rule 8. 

<Rule 8> 

F8(Cdata,256 ) 4n+2) =z C contro l ) 256 ) 4n+3 (0<n<47) 

Third, when a remainder obtained by dividing k by 4 is 1 (i.e., k=4n+l), there 
exist a total of 48 nodes. There are several methods for allocating the 48 nodes to the data 
part and the control part. As one example, the following mapping rule is set. 

<Rule 9> 

F9 - 1 (Cdata,256 ) 4n-i-l) ::= C con trol,256 s 207-n (0<n< 1 5) 
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F9-2(Cdata,256,4(n+16)+l)~C contT ol,256,4n+l) (0<Q<15) 

By using this mapping rule, it is possible to simultaneously allocate 3/4 the total 
nodes with respect to each SF for SF<64, and 1/2 the total nodes with respect to each SF 
5 for SF<128 as in the prior art. 

Accordingly, the mapping rules can be expressed by the following formula. 

The UTRAN can allocate one of the OVSF code nodes Q a ta f sF } k in one 
St) scrambling code to the UE. 

:i 

£ Equation (3) 

O, Qata.SF.k 

( k = 0,1,2, ...,~x SF- 1 (where SF < 64) 

[ft k= 0,2,4,..., 94 (for 5^ =128) 1 

2 it = 0,4,8,. ..,188 (for SF= 256) 

In Equation (3), the SF value is determined as one of SF=4, SF=8, SF=16, 
SF-32, SF-64, SF-128 and SF-256. Upon receipt of one OVSF code node based on 
20 Equation (3) from the UTRAN, the UE can use upper branch nodes with the higher SF 
values in the sub-code tree. For example, a UE which is assigned a C data ,8,i node can use 
the upper branch nodes with SF>8 in the sub~code tree, i.e., the codes of C da t a i6 25 

Cdata,32,4> Cd a ta ; 64,8> Qata,12$ ; 16> an( 3 Cdata.256,32- 

25 After being assigned the C da ta,SF,k code for the DPDCH, the UE transmits a 

C C ontroi,256,256-n n °de according to the above mapping rule. Further, n in the node 
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C C ontroi,256,256-n is determined by Equation (4) below. 

Equation (4) 
n=k*64/SF 

5 

The mapping for k=l, 3, 5, 93, 95 for SF=128 andk=l, 2, 3, 5, 6, 7, ...,187, 
189, 190, 191 for SF=256, excluded from Equation (3), can be performed using the 
mapping rules of Rules 7, Rule 8 and Rule 9. 

FIG. 5 shows a device for generating OVSF codes for the dedicated physical data 
* channel (DPDCH) and the dedicated physical control channel (DPCCH) in the UTRAN 

^ according to an embodiment of the present invention. This device can be used for an 
0§ OVSF code generating device in the uplink receiver for the UTRAN. 

a 4j5 Referring to FIG. 5, an input unit 110 receives a control signal for the OVSF 

H code, and the control signal includes SF information of the data part. A control signal 
j§ processor 111 processes the control signal provided from the input unit 110 and provides 
M the SF information of the data part to an OVSF code processor 112. The OVSF code 
processor 112 then determines a node for the data part using the SF information of the 
20 data part, and controls the process of determining a node for the control part 
corresponding to the determined node for the data part. A memory 114 includes OVSF 
node set information provided from the RNC and stores not only node information of the 
previously allocated data part and control part but also node information of the data part 
and control part which are allocable later. The OVSF code processor 112 determines the 
25 node for the data part by consulting the node information for the allocable data part, 
stored in the memory 114. An operator 113 performs an operation of determining the 
node information of the control part according to a command from the OVSF code 
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processor 112. A detailed description of an algorithm for the operator 113 will be made 
later with reference to FIG. 7. Here, the control signal processor 111, the OVSF code 
processor 112, the operator 113 and the memory 114 constitute an OVSF code allocation 
device for searching a channelization code for the data part and an OVSF code for the 
data part and allocating the channelization code for the control part mapped to the OVSF 
code for the data part. The set data part and control part node information is provided to 
an OVSF code generator 115, and the OVSF code generator 115 generates an OVSF code 
C da ta,SF,k (or an OVSF code C data , S F,k and an OVSF code C data , S F,(SF/2)-k) for spreading 
channel data on the data part and an OVSF code C contro i.4SF,SF-i-k (or an OVSF code 
Ccontrows^sF-i-k and an OVSF code C^^sF/BF-i-k) for spreading channel data on the 
control part. Then, a channel despreader 121 multiplies a descrambled signal by the 
OVSF code for the data part to despread the signal on the data channel, and the channel 
despreader 121 multiplies the descrambled signal by the OVSF code for the control part 
to despread the signal on the control channel. 

FIG. 6 shows a device for generating OVSF codes for a dedicated physical data 
channel (DPDCH) and a dedicated physical control channel (DPCCH) in a user 
equipment (UE) according to an embodiment of the present invention. This OVSF code 
generating device can be used for an uplink channel transmission device. 

Referring to FIG. 6, an input unit 210 receives a control signal for an OVSF code 
for the data part from the UTRAN, and the control signal includes node information of 
the data part. A control signal processor 211 processes the control signal provided from 
the input unit 210 and provides the node information of the data part to an operator 212. 
The operator 212 performs an operation of determining the node information of the 
control part. A detailed description of an algorithm for the operator 212 will be made 
later with reference to FIG. 7. Here, the control signal processor 211 and the operator 212 
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constitute an OVSF code allocation device for searching a channelization code for the 
data part and an OVSF code for the data part and allocating the channelization code for 
the control part mapped to the OVSF code for the data part. The set data part and control 
part node information is provided to an OVSF code generator 213, and the OVSF code 
generator 213 generates an OVSF code C da ta )S F,k (or an 0VSF code c data,SF,k and an OVSF 
code C dat a,sF,(SF/2)-k) for spreading channel data on the data part and an OVSF code 
C C ontroi.4SF,sF-i-k (or an OVSF code C contro i,4SF,2SF-i-k and an OVSF code C contro i,4SF,4SF-i-k) for 
spreading channel data on the control part. Then, a channel spreader 221 spreads data on 
the data channel DPDCH with the OVSF code for the data part and a channel spreader 
222 spreads data on the control channel DPCCH with the OVSF code for the control part. 
The signals spread by the channel spreaders 221 and 222 are summed by a summer 223 
and then multiplied by a scrambling code. 

FIG. 7 shows a procedure for allocating an OVSF code in a CDMA 
communication system according to an embodiment of the present invention. 

Referring to FIG. 7, in step 300, OVSF code node information C z ,k ( = Cdata,SF,k, 
that is, Z is SF of the data part)of the data part is received as an input value. Here, Z 
indicates a spreading factor (SF) of the data part and k indicates a code number in the 
OVSF code tree. It is determined in step 301 whether the SF value given in step 300 is 
equal to or smaller than Y/4. If the SF value is equal to or smaller than Y/4, the procedure 
proceeds to step 302, and otherwise, the procedure goes to step 304. Here, Y indicates an 
SF value of the control part. In step 302, a value m is calculated using Equation (5) 
below. 

Equation (5) 

m <- k*Y/(4*SF) 
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Thereafter, in step 303, a node C^y-i-m (C C ontroi,SF,SF-i-m 5 that is, Y is SF of the 
control part) is determined for the control part. It is determined in step 304 whether the Z 
value is equal to Y/2. If the Z value is equal to Y/2, the procedure proceeds to step 305, 
5 and otherwise, the procedure proceeds to step 308. In step 305, it is determined whether a 
remainder obtained by dividing the value k by 2 is 0 (i.e., whether k mod 2 = 0). If so, the 
procedure goes to step 306, and otherwise, the procedure goes to step 321. In step 306, a 
value determined by dividing k by 2 is set to a value m. Thereafter, in step 307, C^y-i-m is 
determined as an OVSF code for the control part. In step 321, a remainder obtained by 

If dividing (k-l)/2 by 16 is set to a value m and a value (13/1 6)*Y is set to a value p. In step 

JJf 322, C^p-i-m is determined for the control part. 

95 In step 308, it is determined whether a value obtained by dividing the value k by 

..p 4 is 0 (i.e., whether k mod 4 = 0). If so, the procedure proceeds to step 309, and 
45 otherwise, the procedure proceeds to step 33 1 . In step 309, a value obtained by dividing k 
f! by 4 is set to a value m. In step 310, C Y ,y-i~ m is determined for the control part. In step 
N 331, it is determined whether a value obtained by dividing k by 4 is 2 (i.e., whether k 
H mod 4 == 2). If so, the procedure proceeds to step 332, and otherwise, the procedure 

proceeds to step 333. In step 332, Cy,k+i is determined for the data part. In step 333, it is 
20 determined whether k<Y/4. If so, the procedure goes to step 334, and otherwise, the 

procedure goes to step 336. In step 334, a value (k-l)/4 is to set to a value m and a value 

(13/16)*Y is set to a value p. Thereafter, in step 335, C Y; p-i- m is set for the control part. 

Meanwhile, in step 336, C Y ,k+y/4 is set f° r the control part. 

25 Third Embodiment 

Next, a third embodiment of the present invention will be described. Since the 
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UEs using the USTS (Uplink Synchronous Transmission Scheme) has a property of a low 
mobility, it is possible to limit the spreading factor (SF) to a specific value. Accordingly, 
in this embodiment, it is assumed that SF of the DPDCH (i.e., SF of the data part) in the 
UE employing one USTS is fixed to one value. 

5 

In this embodiment, SF=256 is allocated for the DPDCH (or control part) and 
one of SF=4, SF=8, SF=16, SF-32, SF-64, SF-128 and SF-256 is variably allocated for 
the DPDCH (or data part). First, the DPDCH defines mapping from the frontmost end in 
the OVSF tree architecture out of the nodes with the set SF, and then, the DPCCH defines 
}j0 mapping from the rearmost end in the OVSF tree architecture out of the SF=256 nodes. 
J: That is, a mapping function of Fll(C data ,sF,]0 = Ccontroi,256,255-k(0<k<ll) is used. In this case, 
l f it is possible to know the maximum number of the allocable nodes in one OVSF code 
m tree, and the description will be made for SF=4 and SF^64, by way of example. 

h (1) SF-4 

l2 In order not to lose the orthogonality of the OVSF code, C 4j o, C 4? j and C 4>2 are 

allocated to the DPDCH, and C 25 6 255 5 C 25 6 254 and C 2 56 253 are allocated to the DPCCH to 
H satisfy the mapping function Fll(Cd a taAk) = C contro i^56,255-k 

(0<k<3). When the OVSF codes 
are allocated as stated above, the maximum number of nodes which can be allocated 
20 while maintaining the orthogonality is 3. 

(2) SF-64 

In order to prevent the node allocated to the DPCCH from existing in the sub-tree 
of the node allocated to the DPDCH, it is possible to allocate a maximum of 51 nodes to 
25 the DPDCH and the DPCCH, respectively. That is, C 64?0 , C 64 ,i, C 64>5 o are allocated to 
the DPDCH, and 0255,255? C 2 5 6>254? •*> 0256,205 are allocated to the DPCCH to satisfy a 
mapping function Fll(C data)64>k )=C control; 256 3 255-k (0<k<63). In a sub-tree of C 64 , 5 o, SF-256 



-32- 



678-594 (P9711) 



nodes include C 2 56,i96 ? C 256 ,i97, C 256; i9 8 and C 2 56,m, and in a sub-tree of C 6 4,5i, SF=256 
nodes include C 256 ,2oo, C 256;20 b C 256 ,202 and C 256;2 o3- Further, in a sub-tree of C 64j52 , SF=256 
nodes include C 2 5 6s2 o4, C 25 6, 2 o5> C 256)2 o6 and C 25 6,207. From this, all the nodes are allocated 
excepting the SF=64 node C 6 4,5i and its sub-tree's SF=256 nodes of C 256)2 oo ? C 256)2 oi 5 
C 2 56 ; 202, and C 256 ,203< However, if it is assumed that the SF=64 node C 6 4,5i is allocated to 
another DPDCH, there will be no more nodes to be allocated to the DPCCH. 
Accordingly, the maximum number of the allocable nodes is 51. 

The maximum number of the allocable OVSF nodes in one OVSF code tree for a 
set SF of the DPDCH can be determined by Rule 10 below. 



The maximum integer x satisfying Rule 10 is the maximum number of the OVSF 
nodes that the DPDCH with the above SF and the SF=256 DPCCH can be allocated. 
According to Rule 10, the maximum number of the OVSF code nodes allocable to the 
DPDCH and the DPCCH is 3 for the SF-4 DPDCH, 7 for the SF-8 DPDCH, 15 for the 
SF=16 DPDCH, 28 for the SF-32 DPDCH, 51 for the SF-64 DPDCH, 85 for the 
SF-128 DPDCH and 128 for the SF-256 DPDCH. 

Fourth Embodiment 

In this embodiment, a description will be made of a method for allocating a 
channelization code in the situation where the range of the scrambling code for the 
DPDCH is specified based on the foregoing rules. 



<Rule 10> 
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First, in the situation where the range of the DPDCH scrambling code is 
specified, code allocation is performed based on the longest scrambling code. As 
described above, in the second embodiment of the preset invention, code allocation was 
performed based on the case where SF is set to 64. That is, in the second embodiment, the 
description was made of the case where the SF=64 code allocated to the DPDCH and the 
SF=256 code allocated to the DPCCH were so mapped as to maintain the orthogonality. 
In the second embodiment, there exist unused OVSF codes when the OVSF code 
allocated to the data part has SF=128 and SF=256. Therefore, there was provided a 
method for allocating the unused OVSF codes in the second embodiment to the data part. 
In the fourth embodiment, a description will be made of a method for allocating the 
channelization codes based on the SF values other than SF=64. 

(1) Method for Allocating Codes Based on SF=256 

When the codes are allocated based on SF=256, SF of the OVSF code allocated 
to the DPDCH is defined as 4<SF<256, and the code allocation method is identical to the 
method for maximally establishing the DPDCHs with SF=256. When the DPDCH can 
have SF=256, 1/2 of the OVSF code nodes are allocated for the DPDCH and the 
remaining 1/2 of the OVSF code nodes are allocated for the DPCCH. That is, 1/2 nodes 
on the OVSF code tree are classified into an OVSF code group for data to be allocated to 
the DPDCH, and the other 1/2 nodes on the OVSF code tree are classified into an OVSF 
code group for control to be allocated to the DPCCH. For example, the child nodes of the 
C 2; o node, which are the upper 1/2 of the whole OVSF code tree, are allocated for the 
DPDCH, and the remaining child nodes of the C 2 ,i node are allocated for the DPCCH. 
When one of the child nodes of the C 2 ,o node is allocated to the DPDCH as an OVSF 
code, the DPCCH is allocated an OVSF code according to Rule 11 below. 



-34- 



678-594 (P9711) 

<Rule 11> 

Fll(C data) 256 ! k)=C contro i I 256 ( 255-k (for 0<k<SF/2-l) 

If there exist p which satisfies (p*SF, p*k)-(256, n) for SF<256, the nodes C SF , k 
5 and C 25 6,n belong to the same group . 

(2) Method for Allocating Codes Based on SF=128 

When the codes are allocated based on SF=128, SF of the OVSF code allocated 
to the DPDCH is defined as 4<SF<128, and the code allocation method is identical to the 
ED method for maximally establishing the DPDCHs with SF=128. When the codes are 
3 allocated based on SF=128, a code allocation method is used in which the SF is fixed to 
f 128 as described in the third embodiment of the present invention. That is, 85 SF=128 

1 nodes of C 128) o-C 128 , 84 are allocated for the DPDCH, and 85 SF=256 nodes of C 256 ,i7i- 
^ C 256255 , which do not have the above nodes as their mother nodes, are allocated for the 
h DPCCH. Here, the nodes which are mother nodes of the nodes allocated for the DPDCH 
M but are not mother nodes of the nodes allocated for the DPCCH, can also be allocated for 

2 the DPDCH. When one of the above nodes is allocated to the DPDCH as an OVSF code, 
- M the DPCCH is allocated an OVSF code according to Rule 12 below. 

20 <Rule 12> 

F12(C datail28)k )=C control)256)2 55-k (for 0<k<[85*SF/128-l]) 

If there exist p which satisfies (p*SF, p*k)=Q28, n ) for SF<128, the nodes C SF! k 
and Ci28,n belong to the same group. In addition, when an SF=256 OVSF code is 
25 allocated, the nodes C 256 ,2n and Ci 28) n belong to the same group and can be allocated to the 
same DPCCH, and the unused SF=256 OVSF codes can be applied and used as in the 
second embodiment. 
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(3) Method for Allocating Codes Based on SF=64 

When the codes are allocated based on SF=64, SF of the OVSF code allocated to 
the DPDCH is defined as 4<SF<64, and the code allocation method is identical to the 
method for maximally establishing the DPDCHs with SF=64. The SF is set to 64 by 
modifying the second embodiment of the present invention. That is, 51 SF=64 nodes of 
C64.o-C64.50 are allocated for the DPDCH, and 51 SF=256 nodes of C256.204-C256.255, which 
do not have the above nodes as their mother nodes, are allocated for the DPCCH. Of 
course, the nodes which are mother nodes of the nodes allocated for the DPDCH but are 
not mother nodes of the nodes allocated for the DPCCH, can also be allocated for the 
DPDCH. When one of the above nodes is allocated to the DPDCH as an OVSF code, the 
DPCCH is allocated an OVSF code according to Rule 13 below. 

<Rule 13> 

F13(C datai64 , k )=C control . 25 6, 25 5-k (for 0<k<[51*SF/64-l]) 

If there exist p which satisfies (p*SF, p*k)=(64, n) for SF<64, the nodes C SF , k and 
C 64 , n belong to the same group. Here, it is possible to allocate the SF=128 OVSF code 
and the SF=256 OVSF code to the DPCCH by modifying the second embodiment. 

(4) Method for Allocating Codes Based on SF=32 

When the codes are allocated based on SF=32, SF of the OVSF code allocated to 
the DPDCH is defined as 4<SF<32, and the code allocation method is identical to the 
method for maximally establishing the DPDCHs with SF=32. A code allocation method 
is used in which the SF is fixed to 32 as described in the third embodiment of the present 
invention. That is, 28 SF=32 nodes of C32.0-C32.27 are allocated for the DPDCH, and 28 
SF=256 nodes of C256.227-C256.255, which do not have the above nodes as their mother 
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nodes, are allocated for the DPCCH. Of course, the nodes which are mother nodes of the 
nodes allocated for the DPDCH but are not mother nodes of the nodes allocated for the 
DPCCH, can also be allocated for the DPDCH. When one of the above nodes is allocated 
to the DPDCH as an OVSF code, the DPCCH is allocated an OVSF code according to 
Rule 14 below. 

<Rule U> 

F14(C data) 32 )k )=C controlj2 56 > 255-k (for 0<k<[28*SF/32-l]) 

If there exist p which satisfies (p*SF, p*k)=(32, n) for SF<32, the nodes C SF ,k and 
C 32 ,n belong to the same group. In addition, it is possible to allocate the SF=128 OVSF 
code and the SF=256 OVSF code to the DPCCH as in the second embodiment. 

(5) Method for Allocating Codes Based on 4<SF<16 

15 SF=16 nodes of C 16> o-Ci 6 ,i4 are first allocated for the DPDCH, and then, 15 
SF=256 nodes of C256.241-C256.255, which do not have the above nodes as their mother 
nodes, are allocated for the DPCCH. Of course, the nodes which are mother nodes of the 
nodes allocated for the DPDCH but are not mother nodes of the nodes allocated for the 
DPCCH, can also be allocated for the DPDCH. When one of the above nodes is allocated 
to the DPDCH as an OVSF code, the DPCCH is allocated an OVSF code according to 
Rule 15 below. 

<Rule 15> 

F15(C data>16!k )=C control!256)255 . k (for 0<k<[15*SF/16-l]) 

If there exist p which satisfies (p*SF, p*k)=06, n) for SF<16, the nodes C SF ,k and 
Ci 6>n belong to the same group. In addition, it is possible to allocate the SF=128 OVSF 
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code and the SF=256 OVSF code to the DPCCH as in the second embodiment. 
(6) Method for Allocating Codes Based on 4<SF<8 

When the codes are allocated based on SF=32, SF of the OVSF code allocated to 
the DPDCH is defined as 4<SF<8, and the code allocation method is identical to the 
method for maximally establishing the DPDCHs with SF=8. 

7 SF=8 nodes of C 8 , 0 -C 8 , 6 are first allocated for the DPDCH, and then, 7 SF-256 
nodes of C 2 56,249-C 2 56,255, which do not have the above nodes as their mother nodes, are 
allocated for the DPCCH. Of course, the nodes which are mother nodes of the nodes 
allocated for the DPDCH but are not mother nodes of the nodes allocated for the 
DPCCH, can also be allocated for the DPDCH. When one of the above nodes is allocated 
to the DPDCH as an OVSF code, the DPCCH is allocated an OVSF code according to 
Rule 16 below. 

<Rule 16> 

F16(C data;8 , k )-C control , 256) 255-k (for 0<k<[7*SF/8-l]) 

If there exist p which satisfies (p*SF, p*k)=(8, n) for SF<8, the nodes C SF , k and 
C 8>n belong to the same group. In addition, it is possible to allocate the SF=16, SF=64, 
SF=128 and SF=256 OVSF codes to the DPCCH as in the second embodiment. 

Although the fourth embodiment of the present invention allocates the nodes 
with the larger code number on the OVSF code tree to the control part (i.e., DPCCH), the 
code numbers allocated to the DPCCH are not restricted. In addition, although the least 
allocable SF is assumed to be SF=4 in the fourth embodiment, the least allocable SF can 
be SF=8, SF=16, SF=32, SF=64, SF=128 or SF=256. In this case also, it is possible to 
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obtain a corresponding relation by using the fourth embodiment. For example, when the 
least SF is 8, it is possible to obtain a corresponding relation for 8<SF<32 by using the 
case of 4<SF<32 described in the fourth embodiment. 

5 Even in the USTS in which a plurality of UEs share the same scrambling code 

and are identified using the OVSF code which is a channelization code, one UE can use 
several DPDCHs. In this case, it is possible to allocate several OVSF codes to one UE. 

However, from the viewpoint of effective OVSF code allocation, it is preferable 
m to divide the DPDCH having twice the SF value of the above DPDCH into I and Q 
Cl channels and then allocate the same OVSF code to the respective channels, rather than 
% allocating one DPDCH to each UE. When the Q channel is not used, two OVSF codes 
having twice the SF value are allocated, so that each DPDCH can use one OVSF code, 
+ s When several DPDCHs used by one UE have different SF values, the OVSF code of each 
05 SF value is allocated. Even when one UE uses several DPDCHs, only one DPCCH is 
H used. In allocating the OVSF code for the DPCCH, an OVSF code for the DPCCH 
~J corresponding to the fastest one of the DPDCHs used by the UE is allocated by applying 
^ the second embodiment. 

20 Fifth Embodiment 

In the fifth embodiment, a description will be made of a method for allocating 
OVSF codes for the case where one UE with USTS uses two or more DPDCHs. 

25 For example, one SF=8 OVSF code rather than one SF=4 OVSF code is 

allocated to the UE intended to use a service having a data rate of 960Kbps, and the SF=8 
DPDCH is divided into I and Q channels. If there is no sufficient SF=8 OVSF codes and 
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there are sufficient SF=16 or SF=32 OVSF codes having different mother node (SF=8), 
then two SF=16 OVSF codes are allocated to the I and Q channels, respectively, to use a 
total of 4 DPDCHs. Alternatively, it is possible to use 8 DPDCHs to which 4 SF=32 
OVSF codes are allocated as in the foregoing method. According to this method, it is 
5 possible to allocate the increased number of OVSF codes to the UEs. 

In the fifth embodiment of the present invention, the OVSF codes can be 
allocated according to Rule 17, Rule 18, Rule 19 and Rule 20 below. 

\Q . <Rule 17> 

« The UE intended to use an SF-256 DPDCH is allocated one SF=256 OVSF 

ffl code. 

% <Rule 18> 

U The UE intended to use an SF=k (4=k<128) DPDCH divides two SF=k*2 

H DPDCHs into the I and Q channels and equally uses the OVSF code in the respective 

k: channels, when there are allocable SF=k*2 OVSF codes left. When the Q channel is not 

M used, a remaining SF=k OVSF code, if any, is used. 

20 <Rule 19> 

When there is no spare SF=k*2 OVSF code in Rule 18, the UE searches the 
maximal m value for the case where there remain 2 m ' 1 SF=2 m (SF=2) OVSF codes, and 
divides 2 m SF=k*m DPDCHs into the I and Q channels and equally uses the OVSF code 
in the respective channels. When the channel is separated using only the I channel, i.e., 

25 when the Q channel is not used, the UE searches the maximal m value for the case where 
there remain 2 mA SF=2 m " 1 (SF=2) OVSF codes, and uses the OVSF codes in 2 m_1 SF=k*m 
DPDCHs, if there remains no SF=k OVSF code in Rule 18. When there exists no OVSF 
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code satisfying this rule, entry of the present USTS group is refused. 
<Rule 20> 

A code corresponding to the fastest one of the OVSF codes allocated to the 
DPDCH, i.e., an OVSF code located at the frontmost end of the OVSF code tree shown 
in FIG. 2, is allocated for the SF=256 DPCCH. The DPCCH can be allocated using the 
channel allocation method described in the second embodiment. 

For example, let's say that one UE intends to use a 960Kbps DPDCH when the 
USTS which can use the I and Q channels are allocated the nodes C 4; o, C 8 ,2, C 8;5 , Ci6,6, 
and C 16;9 shown in FIG. 2. According to Rule 18, one SF=8 OVSF code is required, but 
there exists no remaining node. If the SF=16 OVSF code is searched according to Rule 
19, it means that there exist spare codes C 16 , 7 and Ci 6 , 8 . Those two codes are used for the 
DPDCHs of the two I and Q channels. That is, 4 DPDCHs are used. The DPCCH is 
allocated an OVSF code C 256) 7 corresponding to the OVSF code Ci 6)7 in the second 
embodiment. 

Sixth Embodiment 

A sixth embodiment of the present invention will be described with reference to 
the second embodiment. In the second embodiment, the description was made of a 
method for allocating SF=256 OVSF code to the control part and allocating an OVSF 
code having SF=4, SF=8, SF=16, SF=32, SF=64, SF=128 and SF=256 to the data part. 
Further, the description was made of a method for using a sub-tree of a certain one of the 
SF=4 nodes for the control part. In the sixth embodiment of the present invention, a 
description will be made of the case where 2 SF=8 nodes are allocated to the control part, 
rather than allocating the SF=4 node to the control part as in the second embodiment. For 



-41 - 



678-594 (P9711) 



convenience of explanation, it will be assumed herein that Cg,3 and Cg,7 out of 8 SF=8 
nodes are allocated to the control part. Here, compared with the case where one SF=4 
node is allocated to the control part, the case where two of the 8 SF=8 nodes are allocated 
to the control part can allocate a maximum of 2 SF=4 nodes, but has a better peak-to- 
average power ratio (PAPR). That is, it is possible to decrease the PAPR by separating the 
upper two SF^4 node trees and the lower two SF^4 node trees in the OVSF code tree and 
allocating the data part and the control part in the upper or lower node trees. Therefore, 
when two of the 8 SF^S nodes are selectively used for the control part, it is preferable to 
select one from the upper node tree and the other one from the lower node tree, 
respectively, from the viewpoint of the PAPR. 

The sixth embodiment uses the basic mapping concepts given by the following 
formulas. A description will be made of a method for receiving from the UTRAN one SF 
node C S F,k out of 2 m ~ l SF nodes (where m is an integer larger than 3) arranged in the trees 
having the mother node and the child nodes. Equation (6) below shows a process for 
searching a group including the received SF node C SI 7 k , and Equation (7) below shows a 
basic, conceptional method for determining an OVSF code corresponding to the SF node 
according to the received SF node. 

Equation (6) 





2 m ~ l 4 • 

where, P t - and P 2 = - 
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Equation (7) 

F(C 2 ^ )=C 1 ., 2 ^. I (k=0,l,...) 

— k 

F(C^ )=C 2m „ 1 ^ (k _ 32) (k=0,l,...) 

The sixth embodiment for allocating the two SF^8 nodes to the control part is 
modified from the second embodiment for basically allocating one SF=4 node to the 
control part. The sixth embodiment performs one-to-one mapping on the 48 SF=64 nodes 
and 48 SF^256 nodes for the data part according to Rule 21 below. 

<Rule21> 

F2 1 - 1 (Cdata ; 64,k) = C contro i > 256 ; 127-k 
F2 1 -2(Cdata,64,32+k) == Qontrol,256,255-k 

where k=0,l ? 2,3 v ,..,23. 

Rule 21 is modified from Rule 5, and the control part node for the data parts 
corresponding to the 48 SF=64 nodes is determined according to this mapping rale. The 
nodes which will share the same control part with the 48 SF=64 nodes are grouped 
according to Rule 22 below. Rule 22 is identical to Rule 6. 

The data part nodes and the control part nodes according to the mapping rule of 
F21-l(C da ta 5 64 ) k) z= C contro i 5 256,i27-k (where k=0,l,2,3 v ,„ 7 23) in Rule 21 are given as shown in 
Table 5 below, and the data part nodes and the control part nodes according to the 
mapping rule of F21-2(C dataj6 4 ; 32 +k )=C control)256) 255-k (where k=0 a l,2,3,....,23) are given as 
shown in Table 6 below. 
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Table 5 



Data Part 


Control Part 
(SF=256) 






OF 1 U 




SF=64 




To r, 

^8,0 


p 

^16,0 


^32,0 




C256J27 










V_/£d 1 


C256426 








_^ 

^32,1 




C256425 












C256 ; 124 






^16,1 


^32,2 


^04,4 


C256,123 










^04,2) 


C256 ; 122 








~r 

^32,3 


^04,0 


C256J21 










^04, / 


^256,120 




r o 1 
<^8,l 


M6,2 


^32,4 


v - / 04,0 


C256J19 










v - / o4,y 


C256JI8 








^32,:> 


V -'04,1U 


C256,117 










V 1 1 

v -^o4 ; l 1 


C256 ; 116 






M6,3 




C ,/T/l 11 


C256J15 










V ,/T /I H 

^64,13 


C256J14 








— — 

^32,7 


C v/^/i 1 /i 


C256J13 












C256J12 


— 

^4,1 




1 V,H 


C323 


C64 ? 16 


C 2 56,lll 










C64,17 


C256 ? 110 








C32,9 


C64,18 


C256 s 109 










C64,19 


C256.108 






Ci6,5 


C32,l0 


C64,20 


C256,107 










C64,21 


C256,106 








Qj2,ll 


C64,22 


C256,105 
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C64,23 


C256J24 



Table 6 



Data Part 


Control Part 
(SF-256) 




SF=8 


SF=16 


SF=32 


SF=64 


W,2 


To . 

^8,4 


P 

^16,8 


^32,16 


^64,32 


C256 255 












^256,254 








C/io i 7 




C256 5 253 












C256 ; 252 






— 

*^16,9 




^04,30 


C256 ; 25l 










v jUa in 


^256,250 












C256,249 










C^4 39 


C256,248 










V^/CA /Ifl 


C25 6,247 










41 

V - / 04 J 41 


C25 6,246 








V -'32,2I 


v - / o4,42 


^256,245 










^64,43 


C256,244 






^ 10,1 i 




C54 44 


^256,243 










C64,45 


^25 6,242 








C32 ; 23 


Q4,46 


C256,24l 










C64 ? 47 


C25 6,240 


C4,3 


Cg,6 


Ci6,12 


C32,24 


C64 ; 48 


^256,239 










C64,49 


C256,238 








C32,25 


C64,50 


C256 3 237 










C64,5l 


C256,236 






Ci6,13 


C32,26 


Q4,52 


C256 ; 235 
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C64,53 


C256,234 








C32,27 


C64,54 


C256,233 












C256,232 



Table 5 and Table 6 show an example where the nodes are allocated to the 
control part according to the mapping rules of F(C data ,64 > k) = Ccontroi,256 > i27-k an( * 
F(C data , 6 4 > 32 + k)=C contro i ) 256 > 255-k. However, when the nodes are allocated to the control part 
according to the mapping rules of F(C da ta,64,k) = Q»ntroi,256,9&fk an d 
F(C data;6 4,32 + k)=CcontroL256,224 + k, the nodes can be sequentially allocated from C 256 , % to 
C 256 ,m and from C 256) 224 to C 256 , 2 39, respectively. This can be expressed as follows. 

F(C da ta,64 J k) = C con trol ) 256 ( 96+k 
F(C data; 64,32+k) =:: C con t r ol,256,224+k 

where k=0,l,2,3,....,23. 

In addition, the same result can be obtained even by properly setting the nodes 
allocated to the control part so as to be one-to-one mapped with the nodes allocated to the 
data part. 

<Rule 22> 

F22(C da t a ,64,k) = Ccontrol,256,255-k 

If there exists p which satisfies (p*SF, p*k)=(64, n) for SF<64 or (p*64, 
p*n)=(SF, k) for SF>64 where 0<n<23, C sf ,k and C 64 , n belong to one group. Here, 
0<k<3*SF/8-l. 

If there exists p which satisfies (p*SF, p*k)=(64, n ) for SF<64 or (p*64, 
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p*n)=(SF, k) for SF>64 where 32<n<55, C SF;K and C 64;n belong to one group. Here, 
SF/2<k< (7*SF/8-l). 

If there exists p which satisfies (p*SF, p*k)=(64, n) for SF<64 or (p*64, 
p*n)=(SF, k) for SF>64, the nodes C SF; k and C 64) n belong to one group. 

When the mapping method according to Rule 22 is used, the control part node for 
the nodes allocated to the data part is determined for 4<SF<64, and it is possible to 
simultaneously allocate 3*SF/4 data part nodes per SF. In Rule 22, a mapping rule is 
required for SF=128 nodes Ci 2 s,k (where k is the odd number) and the SF=256 nodes 
C 2 56,k (where k is not a multiple of 4). Typical examples are given below (1) for SF=128 
and (2) for SF=256. 

(1) SF=128 

The 8 nodes C 2 ;6,96 5 C 256 ,97, C 256 ,98, C 256)9 9, C 256) ioo, C 2 56,ioi, Ci56,m, C 2 56,i03 out of 
the SF=256 nodes in the sub-tree of the node C 8 , 3 , shown in FIG. 4, and the 8 nodes 
C 256 ,2oo, C 256 , 2 oi, C 256 ,202, C 256)20 3, C 256 , 20 4, C 256 , 2 o5, C 256 , 2 o6, C 256 ,207 out of SF=256 nodes in 
the sub-tree of the node C 8;7 are not used. Therefore, these nodes can be allocated for the 
control part of the SF=128 nodes Ci 28 , k (where k is the odd number). For example, it is 
possible to apply a multiple-to-one function mapping method between the 48 SF=128 
nodes and 16 SF=256 control part nodes, as given by Rule 23 and Rule 24 below. 

<Rule 23> 

F23(C data; i 2 8, 2n +l) = F23(Cdata,128,2(n+8)+l) = F23(Cd a ta,128,2(n+16)+l) = C contr ol, 2 56,103-ii, 

(for 0<n<7) 

F23(C da ta,128,64+2n+l) = F23(C data) i 2 8 ( 64+2(n+8)+l) = F23(C da ta,128 > 64+2(n+16)+l) = 
C C ontroU56^07-nj (f° r 0<n<7) 
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Therefore, when the additional mapping rule of Rule 23 is used, the SF=128 data 
part nodes C dat a,i28,k (where k is the odd number) shown in Table 7 and Table 8 below are 
allocated to the non-allocated control part nodes of C 256 ,96 3 C 256>9 7, C 256 ,98 5 C 256 ,99, C 256 ,ioo, 

5 C 256 ,101> C 256 ,102, C 256 ,103 and C 256 ,200, C 256i20 i, C 256j2 02, C 256 ,203, C 256j20 4, C 256 ,205, C 256 , 20 6, 

C 2 56,207- 



Table 7 





n 


Data Part 


Control Part 


k I- 


F7(Cdata,128,2n+l) 


F7(C data; i28,2(n+8)+l) 


F7(C data ,128,2(n+16)+l) 


C CO ntrol,256,103-n 




n=0 


Ci28,l 


Ci28,17 


Cl28,33 


C256,103 




n=l 


Cl28,3 


Ci28,19 


Cl28 5 35 


C256,102 




n=2 


Ci28,5 


Cl28,21 


Cl28,37 


C256,101 




n=3 


Ci28,7 


C 128,23 


Cl28,39 


C256,100 




n=4 


Ci28,9 


C 128,25 


Cl28,41 


C256,99 




n=5 


Cl28,ll 


C 128,27 


Cl28,43 


C256,98 


"% 


n=6 


Cl28,13 


Cl28,29 


C 128,45 


C256,97 




n=7 


Ci28 ; 15 


Cl28 ; 31 


C 128,47 


C256,96 



10 Table 8 



n 


Data Part 


Control Part 


F7 (Cdata, 1 28,64+2n+ 1 ) 


F7(Cdata,128,64+2(n+8)+l) 


F7(Cdata,128,64+2(n+16)+l) 


C C ontrol,256,207-n 


n=0 


Ci28,65 


Ci28,81 


Cl28,97 


C256,207 


n=l 


Cl28,67 


Cl28,83 


Cl28,99 


C256,206 


n=2 


Cl28,69 


Ci28,85 


Ci28,101 


C256,205 


n=3 


Ci28,71 


Cl28,87 


Cl28,103 


C256,204 


n=4 


C 128,73 


Cl28,89 


Cl28,105 


C256,203 
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n=5 


Ci 28,75 


Ci28,91 


Ci28,107 


C25 6,202 


n=6 


Cl28,77 


Cl28,93 


Ci28,109 


C256,201 


n=7 


Cl28,79 


Cl28,95 


Ci28,lll 


C256 ) 200 



<Rule 24> 

F24(C d ata ) 256,4n+2) =: C con torl,256,4n+3 (for 0<n<47) 

5 In addition, when a remainder obtained by dividing k by 4 is 1 (i.e., k=4n+l), 

there exist a total of 48 nodes. Those 48 nodes are allocated to the data part and the 
control part according to Rule 25 below. 

J <Rule 25> 

|jP F25-l(Cd at a,256,4n44)~Qontrol,256,207-n (f° r 0<n<15) 

jj F25-2(Cdata ; 256,4(n+16)+l) = C C ontrol256,4n+l (f° r 0<n<15) 

H (2) SF-256 

% The mapping rule for SF=256 is divided into the following two cases according 

J5 to a remainder obtained by dividing k in C 25 6,k by 4. In the first case, when k in the node 
C 2 56X is a multiple of 4, this node is determined as a node for the control part according to 
Rule 21. In the second case, when a remainder obtained by dividing k by 4 is 2 (i.e., 
k^4n+2) and is 3 (i.e., k=4n+3), a node for the case where the remainder obtained by 
dividing k by 4 is 2 is set for the data part, and a node for the case where the remainder 
20 obtained by dividing k by 4 is 3 is set for the control part, respectively. Here, by 
modifying Rule 24 and Rule 25, it is possible to associate all the remaining SF^256 
nodes with the control part. That is, by using the mapping rules, it is possible to 
simultaneously allocate two nodes for SF=4, 3/4 the total nodes with respect to each SF 
for 4<SF<16, and 1/2 the total nodes with respect to each SF for SF=256 as in the prior 
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art. 



Accordingly, in the sixth embodiment, the UTRAN can allocate one of OVSF 
code nodes C da ta,SF,k, defined in Equation (8), in one scrambling code to the UE. 



Equation (8) 



data,SF,k 



where k = 



0,1,2,... -*SF- 1 — — + 1,...,-*SF- 1 if SF< 64 
0,2,4,.. .,46,64,66,. ..,110 if SF= 128 
0,4,8,. ..,92,128,132,. ..,220 if SF= 256 



In Equation (8), one of 4, 8, 16, 32, 64, 128 and 256 is selectively determined as 
the SF value. The UE, being allocated the OVSF code node by the UTRAN according to 
Equation (8), can use the upper branch nodes having the higher SF values in the sub-code 
tree. For example, the UE, when allocated an OVSF code node C data ,8,i, can use the SF>8 
upper branch nodes in the sub-code tree, i.e., the codes C da ta,i6,2? Cdata,32,4? C da ta,64,8 ? 
C da ta,i28,i6, C data ,256,32. Being allocated a code C data ,sF,k for the DPDCH, the UE transmits 
the DPCCH using a C con troi,256,i27-n node when the DPDCH code belongs to the upper node 
tree and a C contro i,256,255-n node when the DPDCH code belongs to the lower node tree 
according to the above mapping rule. In the node C contr oi,256,255-n> the value n is determined 
by Equation (9) below. 



Equation (9) 
n=k*64/SF 



The mapping for SF=128 nodes and §F^256 nodes, excluded from Equation (9), 
is performed according to the above mapping rules, and the sixth embodiment has been 
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described for the case where two SF=8 nodes are allocated to the control part. 

Therefore, by applying the second and sixth embodiments of the present 
invention, it is possible to perform mapping on one case where 4 SF=16 nodes are 
allocated to the control part and another case where 8 SF=32 nodes are allocated to the 
control part. 

With reference to the fifth embodiment, a description will be made of a method 
of the sixth embodiment for allocating a channelization code in the situation where the 
range of a scrambling code for the DPDCH is specified, on the assumption that the 2 
SF=8 nodes are allocated to the control part based on the above rules. 

The maximum number of the allocable OVSF nodes in one OVSF code tree for a 
given SF of the DPDCH can be determined by Rule 26 below. 



The maximum integer x which satisfies Rule 26 is the maximum number of the 
OVSF nodes which the DPDCH having the above SF value and the SF=256 DPDCH can 
be allocated, when two SF=8 nodes are allocated to the control part. According to Rule 
26, the maximum number of the OVSF code nodes allocable to the DPDCH and the 
DPCCH is 1 for the SF=4 DPDCH, 3 for the SF=8 DPDCH, 7 for the SF=16 DPDCH, 14 
for SF=32 DPDCH, 25 for the SF=64 DPDCH, 42 for the SF=128 DPDCH, and 64 for 
the SF=256 DPDCH. 



<Rule 26> 
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The rules used in the fifth embodiment will be changed to the following rules in 
the sixth embodiment. 

Rule 27 below shows a method for allocating codes based on SF=256. 

<Rule 27> 

F27(C data , 2 56 ) k)=C con troi,256 ) i27-k (for 0<k<SF/4-l ) 
F27(C data!2 5 6) k)=C control)256; 255-k (for SF/2<k<SF*3/4-l ) 

Rule 28 below shows a method for allocating codes based on SF=128. 
<Rule 28> 

F28(C data!l28 , k )=C control)256;127 . k (for 0<k< [42*SF/128-1]) 
F28(C data , 128)k )=C control>256 ,255-k (for SF/2<k< [106*SF/128-1]) 

Rule 29 below shows a method for allocating codes based on SF=64. 
<Rule 29> 

F29(C data;64l k)=C control>2 56 > i27-k (for 0<k< [25*SF/64-l]) 
F29(C data>6 4 !k )=C control;25 6 > 255-k (for SF/2<k< [57*SF/64-l]) 

Rule 30 below shows a method for allocating codes based on SF=32. 
<Rule 30> 

F30(C data , 32jk )=C control , 25 6,i27-k (for 0<k< [14*SF/32-l]) 
F30(C data)32; khC control>256 , 25 5.k (for SF/2<k< [30*SF/32-l]) 
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Rule 3 1 below shows a method for allocating codes based on SF=1 6. 
<Rule 31> 

F31((^i6jD<W256.i27* (for 0<k< [7*SF/16-1]) 
5 F31(C data , 16!k )=C control;256; 255.k (for SF/2<k< [16*SF/16-1]) 

Rule 32 below shows a method for allocating codes based on SF=8. 
<Rule 32> 

g) F32(C data;8 , k )=C control ,256 > i27-k (for 0<k< [3*SF/8-l]) 

% F32(C data;8 , k )=C control!2 5 6l 255-k (for SF/2<k< [7*SF/8-l]) 

Of As described above, the present invention allocates the OVSF codes to a plurality 

i of UEs employing the USTS by separating the data part of the DPDCH and the control 
jg5 part of the DPCCH, so as to increase utilization efficiency of the OVSF codes, thus 
y contributing to an increase in the system capacity. 

M Further, the present invention, when there exists no SF having a desired data rate, 

allocates SF which is N times the above SF and transmits data through several channels, 

20 so as to efficiently use the limited OVSF codes, thus contributing to an increase in the 
system capacity. 

Moreover, in a channel where there exist a data part and a control part in a pair, 
the control part is fixedly allocated a specific SF and the data part is variably allocated 
25 the SF, to thereby increase the number of allocable OVSF codes while maintaining the 
orthogonality, resulting in an increase in the system capacity. 
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In addition, the UTRAN can actively allocate the DPCH channels in the USTS 

group. 

Further, in the channel where there exist the data part and the control part in a 
pair, the OVSF codes allocated to the control part and the OVSF codes allocated to the 
data part are separately grouped to select the OVSF codes allocated to the control part 
and the data part from the nodes belonging to the different groups, thereby increasing the 
peak-to-average power ratio. 

While the invention has been shown and described with reference to a certain 
preferred embodiment thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing from the 
spirit and scope of the invention as defined by the appended claims. 
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